Thời gian tìm kiếm nhỏ hơn. Thao tác tìm kiếm một khóa độ dài m đòi hỏi O ( m ) {\displaystyle O(m)} phép so sánh ký tự. Một cây nhị phân tìm kiếm sử dụng O ( log n ) {\displaystyle O(\log n)} phép so sánh xâu ( n {\displaystyle n} là số lượng khóa). Trong trường hợp xấu nhất, cây nhị phân tìm kiếm cần dùng O ( m log n ) {\displaystyle O(m\log n)} phép so sánh ký tự.
Trie sử dụng ít bộ nhớ hơn bởi các tiền tố chung chỉ cần được lưu trữ một lần
Trie cho phép tìm kiếm tiền tố trùng hợp dài nhất.
Số lượng nút từ gốc tới lá đúng bằng độ dài của khóa.
Sau đây là những lợi thế chính của trie so với bảng băm:
Trie cho phép liệt kê các khóa theo thứ tự từ điển
Trie cho phép tìm kiếm tiền tố trùng hợp dài nhất
Do không phải tính hàm băm nên trie thường nhanh hơn bảng băm trong trường hợp khóa bé chẳng hạn như số nguyên hay con trỏ.
